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STRICT GENERICITY 



Sy D. Friedman 1 
M.I.T. 

The purpose of this note is to show that unlike for set forcing, an inner model of 
a class-generic extension need not itself be a class-generic extension. Our counterex- 
ample is of the form L[R], where R is a real both generic over L and constructible 
from O*. 

Definition (M, A), M transitive is a ground model if A C M, M \= ZFC + A Re- 
placement and M is the smallest model with this property of ordinal height ORD(M). 
G is literally generic over (M, A) if for some partial -ordering P definable over (M, A) , 
G is P-generic over (M, A) and (M[H),A,H) \= ZFC + (A, #)-Replacement for all 
P-generic H. S is generic over M if for some A, S is definable over (M[G], A, G) for 
some G which is literally generic over (M, A), and S is strictly generic over M if we 
also require that G is definable over (M[5*], A, S). 

The following is a classic application of Boolean- valued forcing and can be found 
in Jech [?], page ?. 

Proposition 1. If G is P-generic over (M, A) where P is an element of M, S 
definable over (M[G],A) then S is strictly generic over M. 

Proof Sketch. We can assume that P is a complete Boolean algebra in M and that 
SCa for some ordinal a G M. Then H = G H Pq is P -generic over M, where Pq = 
complete subalgebra of P generated by the Boolean values of the sentences "/3 G cr" , 
where (3 < a and a is a P-name for S. Then H witnesses the strict genericity of S. H 

Now we specialize to the ground model (L, 0), under the assumption that # exists. 
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Theorem 2. There is a real R G L[0#] which is generic but not strictly generic 
over L. 

Our strategy for proving Theorem 2 comes from the following observation. 

Proposition 3. If R is a real strictly generic over L then for some L-amenable A, 
Sat(L[P]) is definable from R, A, where Sat denotes the Satisfaction relation. 

Proof. Suppose that A, G witness that R is strictly generic over L. Let G be P- 
generic over (L,A), P definable over (L,A), R G L[G], G definable over (L[R],A). 
Also assume that (L[H],A,H) \= ZFC + (A, .^-replacement for all P-generic H. 
The latter implies that the Truth and Definability Lemmas hold for P-forcing, by a 
result of M. Stanley (See Stanley [?] or Friedmanf???]). Then we have: L[R] \= ip 
iff 3p G G(p lh (f holds in L[a]) where a is a P-name for R and therefore Sat (£[/?]) 
is definable from R, Sat(L, A). As A is L-amenable and O* exists, Sat(L, A) is also 
L-amenable. H 

Remarks (a) Sat(L[P]) could be replaced by Sat((L[P], A)) in Proposition 3, how- 
ever we have no need here for this stronger conclusion, (b) A real violating the 
conclusion of Proposition 3 was constructed in Friedman [??], however the real con- 
structed there was not generic over L. 

Thus to prove Theorem 2 it will suffice to find a generic R G L[0#] such that for 
each L-amenable A, Sat(L[P]) is not definable (with parameters) over {L[R}, A). First 
we do this not with a real R but with a generic class S, and afterwards indicate how 
to obtain R by coding S. 

We produce S using the Reverse Easton iteration P = (P a \a < oo), defined as 
follows. Po =trivial forcing and for limit A < oo, Easton support is used to define 
P\ (as a direct limit for A regular, inverse limit otherwise). For singular a, P a +i = 
P a *Q(a) where Q(a) is the trivial forcing and finally for regular a, P a +i = P a * Q(oc) 
where Q(a) is defined as follows: let (6 7 |7 < a) be the L-least partition of the odd 
ordinals < a into a-many disjoint pieces of size a and we take a condition in Q(a) 
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to be p = (p(0),p(l), . . .) where for some a(p) < a, p(n) : a(p) — ► 2 for each n. 
Extension is defined by: p < q iff a(p) > a(q), pin) extends q{n) for each n and 
q(n + 1)(7) = 1, 8 G 6 7 fl [a(g), — ► p(n)(5) = 0. Thus if G is (5(a)-generic and 
= U{p(™)b e ^} then 5 n+ i(7) = 1 iff S^tS) = for sufficiently large 5 G 6 7 . 

Now we build a special P-generic G(< oo), definably over L[0*]. The desired 
generic but not strictly generic class is So = U{p(0)|p G G(oo)}. We define G(< i Q ) 
by induction on A G ORD, where (i a \a G ORD) is the increasing enumeration of 
/ U {0}, / = Silver Indiscernibles. G(< io) is trivial and for limit A < oo, G(< i\) = 
U{G(< i a )\a < A}, G(i x ) = \J{G(i 2a )\a < A} (where = oo). 

Suppose that G(< i\) is defined, A limit or 0, and we wish to define G(< i\ +n ) for 
< n < uj. If n is even and G{< i\+ n ) has been defined then we define G(< i\+ n +i) 
as follows: G(< i\+ n +i) is the L[0 # ]-least generic extending G(< i\ +n )- To define 
G{i\ +n+ i) first form the condition p G Q{i\+ n +\) defined by: ot{p) = i\+ n + 1, 
p(m) \ i x+n = G(i x+n ){m) = [j{q(m)\q G G(i x+n )} for all m, p(m)(i x + n ) = 1 iff 
m > n. Then G(i\ +n+ i) is the L[0 # ]-least Q(iA+n+i)-generic (over L[G(< i\+ n +i)]) 
containing the condition p. If n is odd and G(< i\ +n ) has been defined then we 
define G{< i\+n+i) as follows: G(< ^A+n+i) is the L[0*]Teast generic extending G(< 
i\+ n )- To define G(i\ +n+ i), first form the condition p G Q(iA+n+i) by: = i\ +n , 

p(m)(7) = G'(u + „)(m)(7) for 7 7^ «A+n-i and p(m)(i x+n -i) = for all m. Then 
G(iA+ n +i) is the L[0 # ]-least Q(i\ +n+ i)-generic (over L[G(< ?A+n+i)]) containing the 
condition p. This completes the definition of G(< 00). 

Now for each i G /U{oo} and n G u let S^i) = U{p(^)b e ^(*)} an d ^(0 = So(i), 
S = S(oo). We now proceed to show that S is not strictly-generic over L. 

Definition. For X C ORD, a G ORD and nGwwe say that ct is X — S n stable if 
(L a [X], X fl a) is E n -elementary in (L[X],X). a is X-stable if a is X — S n stable for 
all n. 

Lemma 4. For A limit or 0, n even, Pv+n+i is not S-stable. 
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Proof. Let % = i\+ n and j = ix+ n +i- Note that S m (j) is denned from S(j) just as 
S m (oo) is denned from S(oo) = S. But S(j) — SC\j and for M > n, S m (j) ^ S m (oo) 
since % G S m (j), i £ S m (oo). So j is not ^-stable. H 

Lemma 5. For L-amenable A C ORD, ^A+n+i is (5*, A) — E n stable for sufficiently 
large limit A, all new. 

Proof. Let « = i\ +n +i where A is large enough to guarantee that % is A-stable. 
For p G Pj+i = Pj * and m G a;, we let (p) m be obtained from p by redefining 
p(i)(m) = <p for m > m and otherwise leaving p unchanged. 

Claim. Suppose cp is IT m relative to S(i), B where B C i, P g L. If p G Pj+i, p Ih y? 
then (p) m Ih tp. 

Proof of Claim. By induction on m > 1. For m = 1, if the conclusion failed then 
we could choose q < (p)i, q(< i) lh~ holds of g(0),P; then clearly (q) lh~ </?, (g)o 
is compatible with p, which contradicts the hypothesis that p Ih ip. Given the result 
for m, if the conclusion failed for m + 1 then we could choose q < (p) m+ i, q lh~ ip. 
Now write ~ <p as 3xip,ip U m and we see that by induction we may assume that 
{q)m Ih for some x. But (q) m ,p are compatible and p lh~ zkr0, contradiction. H 
(Claim.) 

Now we prove the lemma. Suppose ip is Il n and true of (S(i),A fl i). Choose 
p G G(< i),p Ih </?. Then by the Claim, (p)„ Ih ip. As i is A-stable, (p)„ Ih y? in 
P(< oo). By construction (p)„ belongs to G(< oo), in the sense that (p) n (< i) G 
G(< i) C G{< oo) and (p) n («) G G(oo). So ip is true of (S, A). H 

Theorem 6. S is generic, but not strictly generic, over L. 

Proof. By Proposition 3 (which also holds for classes), if S were strictly generic over 
L then for some L-amenable A we would have that Sat(L[S'], S) would be definable 
over (L[S], S, A). But then for some n, all sufficiently large (S, A) — S n stables would 
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be S'-stable, in contradiction to Lemmas 4,5. H 

To prove Theorem 2 we must show that an S as in Theorem 6 can be coded by a 
real R in such a way as to preserve the properties stated in lemmas 4,5. We must 
first refine the above construction: 

Theorem 7. Let (A{i)\i e I) be a sequence such that A(i) is a constructible subset 
of i for each i E I. Then there exists S obeying Lemmas 4,5 such that in addition, 
A(i) is definable over (Li[S], S fl i) for % e Odd (7) = {i A +n|A limit or 0, n odd}. 

Proof. We use a slightly different Reverse Easton iteration: Q(a) specifies n(a) < uj 
and if n(a) < uj, it also specifies a constructible A(a) C a; then conditions and 
extension are as before, except we now require that if n(a) < uj then for p to extend 
q, we must have p{n(a)){2(3 + 2) = 1 iff /3 e A(a), for 2(3 + 2 e [a(g), a(p)). Then if 
n(a) < cj, the Q(a)-generic will code A(a) definably (though the complexity of the 
definition increases with n(a) < uj). 

Now in the construction of G(< i a ), a < oo we proceed as before, with the following 
additional specifications: n{i\ +n ) = n for odd n and n(i x+n ) = uj for even n (A limit 
or 0). And for odd n we specify A(i\ +n ) to be the A(i),i = i\ +n as given in the 
hypothesis of the Theorem. 

Lemma 4 holds as before; we need a new argument for Lemma 5. Note that for 
i E Odd(J) it is no longer the case that P(< i) lh Q{i) = Q(oo) n Lj[G(< Let 
Q*(i) denote Q(oo) fl Lj[G{< i)], i.e., the forcing Q(i) where n(i) has been specified 
as uj. Define (p) m as before for p e P(< i). 

Claim. Suppose m < n+ 1, n is even, % = i\ +n+ i (A limit or 0) and ip is Ii m relative 
to S(i), B with parameters, where B C i, 5 e L. If p e P(< i) (where = n + 1) 
then p lh ^ in P(< i) iff (p) m lh ^ in P*(< i) = P(< i) * Q*(i) iff p lh ^ in P*(< i). 

Proof. As in the proof of the corresponding Claim in the proof of Lemma 5. If 
m — 1 and p lh <p in P(< i), then if the conclusion failed, we could choose g < (p)i 
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in P*(< i), q lh~ y?; then (we can assume) (q) lh~ <p in P(< i), but (g) and p are 
compatible. The other implications are clear, as P(< 2) C P*(< 2). Given the result 
for m < n, <p II m+1 and p lh </? in P(< i), if the conclusion failed we could choose 
q < (p) m +i in P*(< V 9 (indeed, g lh~ ip(x) some x, where </? = Vx'0,'0E m ); 

then g lh~ 99 in P(< «), (g) m lh~ <p in P*(< i), (q) m lh~ in P(< i) by induction. 
But (q) m ,P are compatible in P(< i), using the fact that m < n and q < (p) m +i, 
contradiction. And again the other implications follow, as P(< i) C P*(< i). H 
(Claim.) 

Now the proof of Lemma 5 proceeds as before, using the new version of the Claim. 

H 

The choice of (A(i)\i e /) that we have in mind comes from the next Proposition. 

Proposition 8. For each n let A n = {a\ For % < ji < . . . < j n in /, a < i, 
(a,ji . . . j n ) and (i, ji . . . j n ) satisfy the same formulas in L with parameters < a}. 
Then any L-amenaable A is Ai-definable over (L, A n ) for some n. 

Proof. For each i G /, AflLj belongs to L and hence is of the form t(i)(j (i), i, 6b(n(i))) 
where t{i) is a A -Skolem term for L, j (i) is a finite sequence of indiscernibles < i 
and 66 {n(i)) is any sequence of indiscernibles > i of length n(i) G 00. By Fodor's 
Theorem and indiscernibility we can assume that t(i) = t, j (i) = j and n(i) = n 
are independent of i. To see that A is Ax-definable over (L, A n+1 ) it suffices to show 

— * — * — * — * 

that for % < j increasing sequences from A n+ i of length n + 1, i and j satisfy the 
same formulas in L with parameters < min (i). But by definition, for a < min(i) and 
% = {i , . . .,i n },j = {j , ■ ■ -jn} we get: L \= (p(aj .. . j n ) < — ► ip(a,i Q , ji . . . j n ) < — ► 
(p(a,i ,i u j 2 ■ ■■jn) < — >■ • • • < — >■ <p(a,io, ■ ■ ■ ,i n )- H 

Now for i E I write i = i\ +n , A limit or 0, b G w and let A(i) = A n Hi. Thus 
by Theorem 7 there is S obeying Lemmas 4,5 such that A n fl i is definable over 
(Li [«!?], 5 fl i) for « = i^ +n+ i, n even. 
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Proof of Theorem 2 First observe that as in Friedman [?], we may build G(< oo) to 
satisfy Theorem 7 for the preceding choice of (A(i)\i G /) and in addition preserve the 
indiscernibility of Lim /. Then by the technique of Beller- Jensen- Welch [82], Theorem 
0.2 we may code (G(< oo), S) by a real R, where S = G (oo). The resulting R obeys 
Lemma 4 because S is definable from R; to obtain Lemma 5 for R we must modify the 
coding of (G(< oo), S) by R in the following way: for inaccessible k we require that 
any coding condition with k in its domain reduce any dense D C P <K = {q\a(q) < k} 
strictly below k, when D is definable over (L K [G(< oo), S], G(< k,),S(~)k). This extra 
requirement does not interfere with the proofs of extendibility, distributivity for the 
coding conditions (see Friedman [????]). 

Now to obtain Lemma 5 for R argue as follows: Given L-amenable A, choose n and 
A large enough so that A is Ai-definable from A n with parameters < i\. Then i\ +n+ i 
is (G(< oo), S, A) — E n stable. And also Ar\i\ +n+1 is definable over (L i [G f (< i),SC\i], 
G{< i), S fl i) where % = i\+ n +i- Thus if ip is Yl n and true of G(< i), S Hi, A Hi then 
tp is forced by some coding condition p G P <1 (p in the generic determined by R) and 
hence by the (G(< oo), S, A) — S n stability of i, we get that y is true of G(< oo), S, A. 
H 

We built R as in Theorem 2 by perturbing the indiscernibles. However with extra 
care we can in fact obtain indiscernible preservation. 

Theorem 9. There is a real R G L[0#] such that R is generic but not strictly 
generic over L, L-cofinalities equal L[i?]-cofinalities and I R = I. 

Proof. Instead of using the i\+ n ,n G u (A limit or 0) use the i™,n G uo where 
i n a = least element of A n greater than i a . Thus UKI^ E cu} = i a+ i and as above 
we can construct S to preserve indiscernibles and L-cofinalities and satisfy that no 
i",n odd is S'-stable, is (S, A) — S n stable for large enough a, n (given any L- 
amenable A) and A n fl is definable over (Li[S], S Hi) for % — n even. Then 
code (G(< oo),S) by a real, preserving indiscernibles and cofinalities, requiring as 
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before that for inaccessible k, any coding condition with k in its domain reduces dense 
D C p <K strictly below k, when D is definable over (L K [G(< k), S(~)k], G(< k), S(~)k). 
Then for any L-amenable A, will be (R, A) — S n stable for sufficiently large a, n. 
This implies as before that R is not strictly generic. H 

Remark 1. A similar argument shows: For any ti G w there is a real R G L[0#] 
which is strictly generic over L, yet G is not £ n (L[i2], i?, A) whenever R G L[G],G 
literally generic over (L, A). Thus there is a strict hierarchy within strict genericity, 
given by the level of definability of the literally generic G from the strictly generic 
real. 

Remark 2. The nongeneric real R constructed in Friedman [??] is strictly generic 
over some L[S] wher R £ L[S]. The same is true of the real R constructed here to 
satisfy Theorem 2. This leads to: 

Questions (a) Is there a real R G L[0 # ], R not strictly generic over any L[S],R £ 
L[S}7 (b) Suppose R is strictly generic over L[S], S generic over L. Then is R generic 
over L? 
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